Description

给出一个n位数的排列（n<=8）,求比它小的排列有多少个。

Format

Input

第一行一个整数n（n<=8）

第二行一个n位数的排列

Output

一个整数，比它小的n位数排列有多少个。

Samples

4
1324

2

Limitation

1s, 1024KiB for each test case.