#include #define INF 100000009 #define mod 1000000007 #define PI 3.14159 #define vi vector #define ll long long #define ii pair #define vii vector #define pb push_back #define mp make_pair #define fs first #define sc second #define mt make_tuple #define eb emplace_back #define CLR(arr) memset(arr, 0, sizeof(arr)) #define FAST_IO ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0) using namespace std; int A[1000]; int main() { int n; cin>>n; for(int i=0; i