有一天，xx同学躺在床上想要睡觉。突然他想起他即将在某一些时间需要起床做一些事情，于是他尝试给自己定一个闹钟。
这一天，他将会有n件事情，每件事情距离现在xi分钟。而他的手机非常的古老，每天只能设定一种闹钟。这种闹钟形如a+bk(k为自然数)的格式，只能设定它在第a分钟响起，且在之后的每过b分钟响起。
xx担心他某件事情被自己给睡过去，于是要求每件事情开始的时候，闹钟都必须响一次。当然他还想多睡一会，所以希望没事的时候闹钟响的次数尽可能的少。请你帮忙设计a和b的值。（不要担心这一天有多少分钟，可以认为这一天是无限的）
包括两行。
第一行一个整数n，表示他今天会有n件事情。
第二行n个整数x1...xn，表示他将会在xi分钟有事情。保证x正整数数列是单调递增的。
包括一行，两个整数，a和b，如题所述。
3
5 7 95 2xx同学在这一天有三件事情，分别在5分钟，7分钟，9分钟之后。当然你可以让a=b=1，这样也会让xx同学每件事情都有闹钟响起，但这会严重影响他的睡眠。所以令闹钟第一次在5分钟时响起，之后在7分钟、9分钟分别响起即可保证其他时间响起次数最少。
保证3≤n≤100000，1≤xi≤10000000000(1e10)。