#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int bit[200001], n; int sum(int i){ int s=0; while(i>0){ s+=bit[i]; i-=(i&(-i)); } return s; } void add(int i, int x){ while(i<=n){ bit[i]+=x; i+=(i&(-i)); } } vector g[200001]; ll ans; void dfs(int x){ add(x, 1); ans+=(ll)sum(x-1); for(auto y:g[x]) dfs(y); add(x, -1); } int main() { cin>>n; for(int i=1; i>a; g[a+1].push_back(i+1); } dfs(1); cout<