#include #include using namespace std; int i, n; int d[100001]; int main() { cin >> n; for (i = 0; i