该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个数组，他想让你按照以下规则重新排列数组：

先按位求和升序，如果相等则小的数字在前

徐老师想知道至少要操作多少次才能完成排序

Format

Input

一个整数$n(1 \leq n \leq 10^5)$，表示数组大小

记下来n个整数$a_i(1\leq a_i \leq 10^9)$，表示元素大小

Output

一个整数，表示最小操作次数

Samples

2
13 20

1

Limitation

1s, 1024KiB for each test case.