My solution is O(n) (<=60 * n iterations) but I have TL on python
Help me to read fast data input

My input code:
n, l, r = map(int, input().split())

tokens = sys.stdin.read().split()
a = list(map(int, tokens))

Even though it took me almost 2 hours to solve I'm surprised this has difficulty of 1539. It doesn't require any special knowledge and almost anyone can solve this. Solution is pretty straightforward.