Aggressive Cows

Place c cows in stalls at the given positions so that the minimum distance between any two cows is as large as possible. Print that largest minimum distance.

2 <= c <= n <= 10^5 0 <= position <= 10^9