Jak zapamiętać największą wprowadzoną wartość w pętli oraz wypisać która była to pętla?

Niedawno zacząłem naukę języka C++ i mam problem z następującym zadaniem:

Cukierki
Tata Krysi pracuje w cukierni. Każdego dnia przynosi do domu n pudełek z cukierkami. W i-tym pudełku znajduje się ai cukierków. Krysia może wybrać jedno z pudełek zjeść wszystkie cukierki. Które pudełko ma wybrać Krysia, aby zjeść jak najwięcej cukierków?

Dane wejściowe:

n - ilość pudełek
a1 a2 ... an - liczba cukierków w i-tym pudełku

Dane wyjściowe

nr - numer pudełka, które ma wybrać Krysia
c - liczba cukierków, w wybranym pudełku

Przykład

Dla danych wejściowych:
4
6 8 15 8

poprawną odpowiedzią jest:
3 15
Mianowicie nie wiem jak zapamiętać największą wprowadzoną wartość w pętli oraz wypisać która była to pętla.

Tworzysz sobie jakąś zmienną która Ci zapamięta ilość cukierków i drugą do zapamiętania indeksu. Robisz pętlę po wszystkich pudełkach sprawdzając za każdym razem czy liczba cukierków jest większa od obecnego max. Jeśli tak to do max przypisujesz obecną liczbę a do indeksu aktualny indeks pętli a jeśli nie to lecisz dalej pętlą.

Dzięki! Problem rozwiązany.

szweszwe napisał(a):

Tworzysz sobie jakąś zmienną która Ci zapamięta ilość cukierków i drugą do zapamiętania indeksu. Robisz pętlę po wszystkich pudełkach sprawdzając za każdym razem czy liczba cukierków jest większa od obecnego max. Jeśli tak to do max przypisujesz obecną liczbę a do indeksu aktualny indeks pętli a jeśli nie to lecisz dalej pętlą.

dopiero zaczynam programowanie czy możesz napisać to trochę jaśniej? np. co znaczy "do zapamiętania indeksu", nie wiem też w którym momencie utworzyć te zmienne i jak wypisać która to była pętla (numer pudełka). Z góry dziękuję ;)