How can I design a 6-input majority circuit?

[sciencectn]

Homework Statement

A majority circuit is a combinational circuit whose output is equal to 1 if the input variables
have more 1’s than 0’s. The output is 0 otherwise. Design a 6-input majority circuit

Homework Equations

Probably not applicable here

The Attempt at a Solution

First attempt: I tried chaining together a bunch of full-adders to simply add up each input and produce a binary number representing the amount of 1's in the input. The problem I ran into was that the subsequent addition of each bit required more and more adders to handle the other digits. It quickly turned into a mess so it doesn't seem like the best solution. The only solution I can think of now is to run the inputs into a massive decoder (2^6 outputs) and OR together all of the minterms that have 4 or more zeros in their binary representation.

 

[Valkarie]

This would be a huge decoder though so it's probably not the best solution either. Any help or advice is greatly appreciated.