小明有$n$个数字（均是0-9中的数字），希望把它们拼成一个$n$位数，并且这个$n$位数不能有前导0（即数字的最高位不是0）。小明想知道能组成多少种不同的数字，并且他想知道，某个数$x$在这些能组成的数组中从大到小排第几？

输入的第一行包含一个数字$n$。表示数字的个数。

输入的第二行包含n个数字$a_{1},a_{2},\ldots ,a_{n}$，它们均是0-9的数字。

输入的第三行包含一个数字$x$。

输出仅一行，包含两个数字，分别表示组成的不同的数字的个数，及$x$的排名。

## 样例1解释

有三个不同的数字1、2、3。可以组成这样6种不同的三位数：123、132、213、231、312、321。321在其中是最大的数字。

## 样例2解释

有四个不同的数字1、2、3。可以组成这样18种不同的三位数：1023、1032、1203、1230、1302、1320、2013、2031、2103、2130、2301、2310、3012、3021、3102、3120、3201、3210，1023是最小的数字，排名18。 

## 数据范围

对于所有测试数据有：$1≤n≤10$。保证输入的数字至少有一个不为0。保证$x$是一个$n$位数，且可以由输入的数字组成。
|测试点 |n≤ |特殊性质|
|-----|-----|-----|
|1| 1| 无|
|2~3| 6| $a_{i}$两两不相同|
|4~5| 6| 无|
|6~7| 10| $a_{i}$两两不相同|
|8~10| 10| 无|