#include #include #include #include #include #include #define all(x) begin(x),end(x) #define ll long long #define P pair #define lP pait using namespace std; int main() { ll n,m,cnt=0,ma=0; cin>>n; m=n; if(n==1) { cout<