JiangYing的博客

Little girl Susie went shopping with her mom and she wondered how to improve service quality.

You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.

You are given n points on a line with their coordinates xi. Find the point x so the sum of distances to the given points is minimal.Input The first line contains integer n (1 ≤ n ≤ 3·105) — the number