import java.util.*; class Main{ public static void main(String[] args){ new Main().run(); } void run(){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[][] a=new int[n][]; ArrayList list=new ArrayList<>(); for(int i=0;i map=new HashMap<>(); int gen=0; for(int i=0;i0){ ret+=arr[k]; k-=k&-k; } return ret; } long sum(int l,int r){ return sum(r)-sum(l-1); } } }