Problem 1

#!/usr/bin/env python3


def old_time(root):
    return root["time"] + sum(old_time(t) for t in root["relies_on"])


def new_time(root):
    return root["time"] + sum(2*new_time(t) for t in root["relies_on"])


def main():
    n = int(input())
    tests = [{"time": int(x), "relies_on": []} for x in input().split()]

    for t in tests:
        deps = [int(x) for x in input().split()][1:]
        t["relies_on"] = [tests[i-1] for i in deps]

    print(old_time(tests[0]))
    print(new_time(tests[0]))


if __name__ == "__main__":
    main()