题目描述

现在给你 n 个数字 $x_i$，请你分别选 n 个数字组成两个数，要求这两个数的差最大，并输出这个差。

输入格式

第一行，一个数字 n 。

第二行， n 个数字 $x_i$ 。

数据范围

1 <= n <= 8

1 <= $x_i$ <= 9

输出格式

一个整数。

样例

3
2 4 1

297

样例解释

421-124=297