#include using namespace std; int main(){ int n; cin >> n; long long int a[n]; for(int i=0;i> a[i]; sort(a,a+n); long long int diff[n+1]; for(int i=1;i