def maxOfArray(A):
    """Durchlaufe die Elemente der Menge und merke das jeweils größte Element.

    Args:
        A (list): Menge A

    Returns:
        tuple: max. von A und Index i, sodass 0 <= i <= len(A) und A[i]==max
            oder 0,-1 falls A leer ist.
    """
    # abbruch, da leeres array.
    if len(A) == 0:
        return 0, -1

    currentMax = A[0]
    indexOfMax = 0

    # durchlaufe array und merke größtest element+index
    for i in range(1, len(A)):
        if A[i] > currentMax:
            currentMax = A[i]
            indexOfMax = i

    return currentMax, indexOfMax