MOD = 10**9 + 7
 
def count_pairs_for_full_hour(arr):
    freq = {}
    count = 0
    for minute in arr:
        complement = (60 - (minute % 60)) % 60
        count += freq.get(complement, 0)
        count %= MOD
        freq[minute % 60] = freq.get(minute % 60, 0) + 1
    return count
 
def main():
    n = int(input())
    arr = list(map(int, input().split()))
 
    # If array size is less than 2, no pairs can be formed
    if n < 2:
        print("no hours")
        return
 
    result = count_pairs_for_full_hour(arr)
    print(result)
 
if __name__ == "__main__":
    main()
 

TU9EID0gMTAqKjkgKyA3CgpkZWYgY291bnRfcGFpcnNfZm9yX2Z1bGxfaG91cihhcnIpOgogICAgZnJlcSA9IHt9CiAgICBjb3VudCA9IDAKICAgIGZvciBtaW51dGUgaW4gYXJyOgogICAgICAgIGNvbXBsZW1lbnQgPSAoNjAgLSAobWludXRlICUgNjApKSAlIDYwCiAgICAgICAgY291bnQgKz0gZnJlcS5nZXQoY29tcGxlbWVudCwgMCkKICAgICAgICBjb3VudCAlPSBNT0QKICAgICAgICBmcmVxW21pbnV0ZSAlIDYwXSA9IGZyZXEuZ2V0KG1pbnV0ZSAlIDYwLCAwKSArIDEKICAgIHJldHVybiBjb3VudAoKZGVmIG1haW4oKToKICAgIG4gPSBpbnQoaW5wdXQoKSkKICAgIGFyciA9IGxpc3QobWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKSkKCiAgICAjIElmIGFycmF5IHNpemUgaXMgbGVzcyB0aGFuIDIsIG5vIHBhaXJzIGNhbiBiZSBmb3JtZWQKICAgIGlmIG4gPCAyOgogICAgICAgIHByaW50KCJubyBob3VycyIpCiAgICAgICAgcmV0dXJuCgogICAgcmVzdWx0ID0gY291bnRfcGFpcnNfZm9yX2Z1bGxfaG91cihhcnIpCiAgICBwcmludChyZXN1bHQpCgppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOgogICAgbWFpbigpCg==

NAoxIDU5IDMwIDMw

4
1 59 30 30