bir şey anlamadım dediğinden ama ortada bir toplam kodun yok..
eğer max da toplatacaksan

max +=array[i];

gibi yapman lazım ki toplasın, diğer her durumda max en son değerde eşitleniyor