题目描述

给定一个长度为$n$的数组,求这个数组中最大值除以最小值的商。

输入格式

两行，第一行一个整数$n$，第二行$n$个整数。

输出格式

一行一个整数，即数组中最大值除以最小值的商。

样例输入

5
3 7 2 6 8

样例输出

4

数据范围

$2<=n<=1000$ $-2100000000<=min,max<=2100000000$

数据保证$max/min$为一个整数