#include using namespace std; typedef long long ll; int main() { ll n; cin >> n; ll a[n],dp[n][2]; for(int i=0; i> a[i]; for(int i=0; i