Challenges

Rotate Array
You are given an array of N length. You have to rotate the array right...
Max. Marks: 6
Solved By : 750
Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 4383
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 3857
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 2045
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 3213
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 3993
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2759
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 2050
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 4654
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 3068
Maximum Subarray
Please select a challenge
Problem Statement
Given an array of integers, find out and print the maximum sub-array of non-negative numbers. The sub-array should be continuous. Sub-array A is greater than subarray B if sum(A) > sum(B). And in case if the sum of two subarrays A and B is same, print the subarray with more number of elements.

Input
First line contains N, the number of elements. The next line contains N space-separated elements representing the elements of array A.

Output
Print the maximum sub-array.

Constraints
1 ≤ N ≤ 100 -1000 ≤ A[i] ≤ 1000

Sample Input
5
2 7 9 -5 12 3

Sample Output

2 7 9

Dcoded By: Mrudul Sankhere

Solved By: 253

Maximum Marks: 12