> For the complete documentation index, see [llms.txt](https://eaglepb2.gitbook.io/cpw/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://eaglepb2.gitbook.io/cpw/codenection/2024/test-round/codey-and-takoyaki.md).

# Codey and Takoyaki

## Question

Codey runs a popular takoyaki (a Japanese octopus ball) shop. One morning, it finds `n`  customers already waiting in line, each requesting `ai` takoyaki balls. However, it hasn't started cooking any takoyaki yet.

The grill pan can cook exactly `9` takoyaki balls in one use. For efficiency, Codey always cook at full capacity whenever he uses the pan.

Assuming the number of takoyaki balls Codey have currently is `0`, what is the minimum number of times it needs to use his grill pan to fulfill all orders?

### Input Format

The first line contains a single integer `n` - the number of customers in the queue. 

The second line contains `n` space-separated integers, `a1, a2, ... , an` , where `ai` represents the number of takoyaki balls the -`i`-th customer wants to order.

### Constraints

$$
1 \le n,a\_i \le 10^5
$$

### Output Format

Output a single integer, the minimum number of times Codey needs to use the grill pan to fulfill all customer orders.

### Sample Inputs:

{% tabs %}
{% tab title="Input 0" %}

#### Input

```
3
5 12 8
```

#### Output

```
3
```

{% endtab %}
{% endtabs %}

***

<details>

<summary>Solution - Division with ceilings</summary>

This is basically a simple math. You can complete this task by simply sum all of the second line, then divide by 9.

But in some cases, simply divide by 9 may cause the number of grills -1 than expected, this is because by the nature of the programming language, if the answer is 3.1, the answer will convert into 3 instead of 4.

Therefore, we need to add a ceil function, which rounds up in any situation to complete the task.

Here's my code below:

{% code lineNumbers="true" %}

```python
import math

t = int(input().strip())
total = sum(list(map(int, input().strip().split())))

print(math.ceil(total / 9))
```

{% endcode %}

Note that I had used the math library, and that library is normally allowed on most of the competitive programming. For other programming languages, similar libraries can be found.

</details>


---

# Agent Instructions
This documentation is published with GitBook. GitBook is the documentation platform designed so that both humans and AI agents can read, navigate, and reason over technical content effectively. Learn more at gitbook.com.

## Querying This Documentation
If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter, and the optional `goal` query parameter:

```
GET https://eaglepb2.gitbook.io/cpw/codenection/2024/test-round/codey-and-takoyaki.md?ask=<question>&goal=<endgoal>
```

`ask` is the immediate question: it should be specific, self-contained, and written in natural language.
`goal` is optional and describes the broader end goal you are ultimately trying to accomplish on behalf of the user. GitBook uses it to tailor the answer towards what is most useful for that goal.

The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.