python测试2，没有思路

Question

数字游戏
时间限制：2 s
内存限制：256 MB
给定一个序列n 正数 a1, a2, ……, an. 只要有不同的数字，就执行以下操作：选择一个最大的数字并从中减去最小的数字。 将执行多少操作？输入输入的第一行包含数字n(1 <n<1000）。下一行包含个数字 ai (1 < ai < 10^9）。输出打印一个数字，操作的次数。
例子
标准输入
2
1 1
标准输出
0
标准输入
3
9 6 3
标准输出
3
标准输入
6
1000000000 1000000000 1000000000 1000000000 1000000000 1
标准输出
4999999995

Answer 1

2秒很长啊，除非测试机器的CPU频率是K级别的，否则怎么都够用了啊

n=input() #这个其实没用，丢弃了
lst=input().split() #把输入的多个数字放入列表中
lst=[int(item) for item in lst] #把str类型转换为int类型
lstmax=max(lst)
lstmin=min(lst)

你确定你的题目是python，不是c吗，或者你们老师其实是教c语言的，出的什么破题，根本没用到python的任何特性